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© Signal encoding apparatus. 



© A signal encoding apparatus (10; 40) for cutting 
out blocks of an input signal waveform at a predeter- 
mined time interval and converting the in-block sig- 
nal by mutually independent conversion axes for 



encoding, wherein the waveform cutting block length 
along the time axis is changed according to the input 
signal. 
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SIGNAL ENCODING APPARATUS 



BACKGROUND OF THE INVENTION 



Field of the Invention 



This invention relates to a signal encoding ap- 
paratus for compressing and encoding input sig- 
nals, such as voice signals, and, more particularly, 
to a signal encoding apparatus for orthogonally 
converting and encoding input signals. 



Description of the Prior Art 



In an orthogonal conversion employed in con- 
version encoding which is among the signal com- 
pression encoding techniques, there are a discrete 
Fourrier transform (DFT), Adamar transform, 
Karhunen Leve transform (KLT), discrete cosine 
transform (DCT) and Legendre transform. These 
orthogonal transforms convert the sample values 
into mutual orthogonal axes for removing (or reduc- 
ing) correlation among the sample values or con- 
centrating the signal energies to certain coefficients 
and represent one of the compression artifices for 
data, such as sound or video image. 

Among these orthogonal transforms, the above 
discrete Fourrier transform is such a transform in 
which the signal after the transform is an expres- 
sion on the frequency axis of the original signal 
expression on the time axis, so that the control of 
the S/N ratio on the frequency axis at the time of 
quantizing the converted signal is facilitated. Thus, 
in application to voice signals, encoding under utili- 
zation of the characteristics or the frequency axis 
of the human auditory sense is possible so that the 
S/N ratio may be improved as long as the auditory 
sense is concerned. In application to video signals, 
human visual characteristics differ between the low 
frequency component and the high frequency com- 
ponent so that, after converting the input video 
signals into these components, encoding suited 
thereto may be made to realize effective compres- 
sion. 

In such orthogonal compression system, con- 
version on the block-by-block basis, with input sig- 
nals being divided at predetermined lengths on the 
time axis or on the frequency axis, with the block 
length being of a constant value. This block length 
has been determined in consideration of the stat- 
istic properties of the input signals, that is, the 
properties of typical input signals. For example, in 
the case of musical signals, the block length is 
determined oh the basis of the above mentioned 
human auditory properties, whereas, in the case of 



video signals, the block length is determined on the 
basis of the human visual properties. 

However, in effect, actual input signals, such as 
voice or image signals, are changed in their prop- 

s erties, such as in levels, so conspicuously with 
time that the preset block length may not be opti- 
mum at a certain time. Therefore, when such input 
signal is orthogonally converted at the predeter- 
mined length of the block and the thus converted 

w signal is decoded, the S/N ratio may be degraded. 

OBJECT AND SUMMARY OF THE INVENTION 

75 The present invention has been proposed with 

the above status in mind and aims at providing a 
signal encoding apparatus in which the decoded 
signal of higher quality (higher S/N ratio) may be 
obtained despite fluctuations in the input signal 
20 properties. 

The present invention has been proposed for 
accomplishing the above object and aims at provid- 
ing a signal encoding apparatus for cutting out 
blocks of an input signal waveform at a predeter- 
25 mined time interval and converting the in-block 
signal by mutually independent (or orthogonal) con- 
version axes for encoding, wherein the waveform 
cut-out block length along the time axis is changed 
according to the input signal, above all, to the 
30 properties of the input signal. 

According to the present invention, the block 
length of the orthogonal conversion is adaptively 
changed according to the properties of the input 
signal, that is, the optimum block length is selected 
35 according to the properties of the input signal so 
that the S/N ratio is improved. 

That is, the waveform cutting block length 
along the time axis is changed adaptively in depen- 
dence upon the input signal, so that a block length 
40 best suited to the input signal properties is se- 
lected and hence the decoded signal of a higher 
quality (high S/N ratio) may be obtained upon 
decoding despite fluctuations in the input signal 
properties. 

45 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block circuit diagram showing a 
so schematic construction of an apparatus according 
to an embodiment of the present invention; Fig. 2 
is a waveform diagram for illustrating the optimum 
block length of audio signals; and Fig. 3 is a block 
circuit diagram showing a schematic construction 
of another embodiment of the present invention. 
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DESCRIPTION OF THE PREFERRED EMBODI- 
MENT 

An embodiment of the present invention will be 
hereinafter explained by referring to the drawings. 

Fig. 1 shows a general construction of the 
apparatus embodying the present invention. The 
basic flow of the signal processing in the apparatus 
of the present embodiment is briefly explained. 

That is, referring to Fig. 1, an input signal is 
supplied to an input terminal 1 of an encoder 10. 
The signal waveform of this input signal is sequen- 
tially stored in buffer memories 1 1 , 12 so as to be 
supplied from the memories 11, 12 to an ortho- 
gonal conversion circuit 17 as a data group bloc- 
ked at a predetermined time interval. The data at 
this time are so arranged that the block length cut 
out along the time axis is changed in accordance 
with the input signal. In the orthogonal conversion 
circuit 17, the signal waveform on the block-by- 
block basis is converted into a signal on the fre- 
quency axis that is orthogonal to the time axis. 

In the apparatus of the present embodiment, 
the energy value of the signal stored in the buffer 
memories 11, 12 is computed in energy value 
computing circuits 13, 14, the energy value is 
transmitted to a block length determining circuit 1 5, 
where the data indicating the block length based 
on the energy value is formed. The thus formed 
block length data are transmitted to the orthogonal 
conversion circuit 17 where the input signal (buffer 
memory output) is processed by, for example, dis- 
crete Fourrier transform (DFT) with the block length 
based on the above mentioned block length data 
for conversion into signals on the frequency axis. A 
DFT coefficient is produced from the orthogonal 
conversion circuit 17 and transmitted to a quantizer 
18 where it is quantized and transmitted via output 
terminal to a terminal 4 of a decoder 30 over a 
transmission channel. When data outside of the in- 
block data are necessitated at the time of window 
processing for cutting out the input signal 
waveform based on the above mentioned block 
length data, data exceeding the range of the intrin- 
sic block may be adapted to be forwarded from the 
buffer memories 11, 12. 

In the decoder 30, an operation which is the 
reverse of the above mentioned quantization and 
orthogonal conversion is performed at the reverse 
quantizer 31 and the reverse orthogonal converting 
circuit 32. That is, at the reverse quantizer 31 , the 
DFT coefficient obtained at the quantizer 18 is 
reverse-quantized and, in the reverse orthogonal 
conversion circuit 32, the signal is restored from 
the reverse quantized DFT coefficient. To the re- 
verse orthogonal conversion circuit 32, the above 
mentioned block length data found at the block 
length determining circuit 15 of the encoder 10 is 



supplied via terminal 3, transmission channel and 
terminal 5 are supplied at this time, so that, in the 
signal restoration carried out in the reverse or- 
thogonal conversion circuit 32, the DFT coefficient 
5 on the block-by-block basis based on the block 
length data is converted by orthogonal conversion 
into a signal waveform on the time axis. The signal 
waveforms on the time axis are sent to a waveform 
connecting circuit 33 where the signal waveforms 

io are sequentially interconnected so as to be output 
at the output terminal 6 as the decoded signal. 

In general, the orthogonal conversion has the 
characteristics of removing (or diminishing) correla- 
tions among sample values or of concentrating 

rs signal energies in certain coefficients. For example, 
in discrete Fourrier transform, there is a property 
that the S/N ratio may be controlled more easily on 
the frequency axis when quantizing the post-con- 
version signals, as mentioned above. Hence, with 

20 the apparatus of the present example, encoding 
may be made with utilization of a human auditory 
sense, in the case of audio signals, so that the S/N 
ratio in the auditory sense may be improved. 

However, the audio and video signals have 

25 their properties, such as levels, fluctuated dras- 
tically with time, as mentioned above, so that, if the 
signals at the time of fluctuations of the properties 
are orthogonally converted, it becomes difficult to 
remove (or reduce) the correlations among the 

30 sample values, while it also becomes difficult to 
control the S/N on the frequency axis. For example, 
in the case of an audio signal shown in Fig. 2 
wherein the signal waveform level or frequency 
spectrum is changed significantly within a predeter- 

35 mined block length L on the time axis, that is when 
the time band of the former L/2 in which the signal 
level is high and the higher harmonics contents of 
the frequency spectrum and the time band of the 
latter U2 in which the signal level is low and higher 

40 harmonics contents are low, are within the same 
block length L, and the orthogonal conversion is 
performed with such block length L, the spectrum 
component of the former time band will be dis- 
persed into the latter time band upon encoding 

45 such signal. 

In view thereof, the apparatus of the present 
example is provided with buffer memories 11, 12 
having a memory capacity corresponding to, for 
example, U2 of the memory capacity with respect 

so to the block length L. 

That is, audio signals, for example, are sup- 
plied to an input terminal 1 of the present example, 
and the audio signals are stored by a volume 
corresponding to the block length L'2 in the buffer 

55 memory 1 1 . The data stored in the buffer memory 
11 are then supplied to a changeover switch 16 
which is opened and closed in a controlled manner 
based on the block length data from the block 
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length determining circuit 15 and thence to a buffer 
memory 12 having the memory capacity corre- 
sponding to L'2 of the block length, where it is 
stored, at the same time that the next data are 
stored in the buffer memory 1 1 . The energy values 
of the signals stored in the buffer memories 1 1 and 
12 are computed in the energy value computing 
circuits 13, 14 and these energy value data are 
supplied to the block length determining circuit 15. 
The two energy values are compared with each 
other in the block length determining circuit 15. 
When the difference between the two energy val- 
ues is more than a predetermined value, that is 
when one of the energy values is larger by a 
predetermined value than the other, and when the 
difference between the two energy values is less 
than a predetermined value, the corresponding 
block length data are output That is, the block 
length determining circuit 15 outputs data control- 
ling the changeover switch 16 off when the dif- 
ference between the two energy values is large 
and controlling the switch 16 on when the dif- 
ference between the two energy values is small to 
transmit data. The above mentioned block length 
data are also supplied to the orthogonal conversion 
circuit 17 to effect orthogonal conversion on the 
basis of the block length data. 

With the above construction, the sample of the 
block length L is usually subjected to orthogonal 
conversion with the changeover switch 16 in the 
"on" state. That is, when the difference between 
the above two energy values is small, the chan- 
geover switch 16 is turned on, so that the data 
from the buffer memories 11, 12 are supplied si- 
multaneously to the orthogonal converting circuit 
17. In this circuit 17, data of the buffer memories 
11, 12 are subjected to orthogonal conversion with 
the block length L on the basis of the block length 
data. In this case, there are no signals in one and 
the same block that are fluctuated significantly in 
their properties so that the correlations between the 
samples may be removed (or diminished) during 
orthogonal conversion to improve the S/N ratio. 
Conversely, when the signal fluctuations within the 
block length L are increased within the block length 
L, the samples with the block length equal to U'2 
are subjected to orthogonal conversion with the 
changeover switch 16 off. That is, when the dif- 
ference between the above two energy values is 
large, the changeover switch 16 is turned off, so 
that only data from the buffer memory 12 are 
supplied to the orthogonal conversion circuit 17, so 
that signals having the properties markedly 
changed cannot exist in one and the same block. In 
this case, too, the correlation between the sample 
values may be eliminated (or diminished) at the 
time of orthogonal conversion to improve the S/N 
ratio. The frequency spectra may similarly be de- 



tected and compared besides the energy values 
per each divided block U2. Also, with the above 
mentioned apparatus, the number of the buffer 
memories may be increased to more than 2 to 
5 increase the number of steps of changes of the 
block length to deal more delicately with fluctu- 
ations in the input signal properties. 

With the above described embodiment, even 
with the voice or video signals, which are likely to 

ro be changed significantly with time as to levels or 
frequency spectra, the S/N ratio may be improved 
without degrading the S/N ratio of the decoded 
signal to obtain high quality decoded signals. 

Meanwhile, with the above embodiment of Fig. 

75 1, L/2 sample data are supplied in parallel to the 
orthogonal conversion circuit 17 from the buffer 
memories 11, 12, for clarifying the variable block 
length operation. However, the present invention 
may also be applied to a case in which serial input 

20 data are converted into blocks in the orthogonal 
conversion circuit for orthogonal conversion. An 
example is shown in Fig. 3. In this figure, input 
signals via input terminal 1 of the encoder 40 are 
sequentially stored in the buffer memory 41. In the 

25 block length determining circuit 43, signals in the 
buffer memory 41 are analyzed to determine the 
block length of the discrete Fourrier transform ef- 
fected in the orthogonal conversion circuit 47 to 
output the block length data. This block length data 

30 is supplied to a waveform cutting circuit 42 where 
the necessary data are taken out sequentially from 
the past ones from the buffer memory 41 on the 
basis of the block length data to perform window 
processing. The waveform cutting block length may 

35 be capable of being switched between L and U2 as 
mentioned above while the waveform cutting block 
length may be divided to be finer than U2 to 
increase the number of steps of changes in the 
block length. The thus cut data are transmitted to 

40 an orthogonal conversion circuit 47 adapted to 
achieve discrete Fourrier transform on the basis of 
the above block length data to produce the DFT 
coefficient from the circuit 47 and the quantizing 
operation is performed in a quantizer 48. The ensu- 

45 ing operation and the construction in Fig. 3 are the 
same are as those of Fig. 1 so that the same 
numerals are affixed to the corresponding portions 
and the description is omitted. As described above, 
with the arrangement of encoding serial signals into 

so codes, the effect similar to that of Fig. 1 may be 
realized by changing the block length of orthogonal 
conversion within the orthogonal conversion circuit 
47 on the basis of the block length data. 

The orthogonal conversion may be made not 

55 only by discrete Fourrier transform but by Adamar 
transformer, Karuhnen Leve transform (KLT), dis- 
crete cosine transform (DCT) or Legendre trans- 
form. 
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Claims 

1. A signal encoding apparatus in which, for effi- 
cient transmission of input signals, the input signals 

are taken out as signal blocks at a predetermined 5 
time interval and the in-block signals are converted 
by mutually independent conversion axes and sub- 
jected to encoding, comprising 
computing means (13, 14; 42, 43) for computing 
the properties of said input signals, w 
means (15; 43, 47) for varying the block length of 
said input signals on the time axis as a function of 
the computed results by said computing means 
before taking out the input signals and 
means (17, 18; 47, 48) for converting the signals in is 
the form of the blocks by mutually independent 
conversion axes. 

2. A signal encoding apparatus in which, for effi- 
cient transmission of input signals, the input signals 

are taken out as signal blocks at a predetermined 20 
time interval and the in-block signals are converted 
by orthogonal conversion axes and subjected to 
encoding, comprising 

storage means (11; 12) for transient storage of said 
input signals, 25 
computing means (13; 14) for computing the en- 
ergies of input signals held by said storage means, 
block length determining means (15) for determin- 
ing the block length of said input signals on the 
time axis depending on the computed results of 30 
said computing means (13, 14), 
means (17) for grouping the input signals into sig- 
nal blocks on the time axis depending on the block 
length determined by the block length determining 
means, and 3S 
means (18) for converting the signals thus grouped 
into blocks by mutually independent conversion 
axes. 

3. A signal encoding apparatus in which, for effi- 
cient transmission of input signals, the input signals 40 
are taken out as signal blocks at a predetermined 

time interval and the in-block signals are converted 
by orthogonal conversion axes, comprising 
a pair of storage means (11, 12) for storage of a 
pair of input signals offset from each other at a 45 
predetermined distance on the time axis, 
computing means (13, 14) for computing the en- 
ergies of the paired input signals stored in the 
respective storage means, 

comparator means (15) for comparing the energies so 
of said paired input signals computed by said 
computing means, and 

quantizing means (18) for converting the paired 
input signals held by said respective storage 
means as one signal block by orthogonal conver- 55 
sion axes and encoding the converted signals when 
the result of comparison is lower than a predeter- 
mined value, and for converting the paired input 



signals held by said respective storage means as 
separate .signal blocks by orthogonal conversion 
axes and quantizing the converted signals when 
the result of comparison is more than said pre- 
determined value. 

4. A signal transmission apparatus in which input 
signals are taken out as signal blocks at a pre- 
determined time interval and the in-block signals 
are converted by mutually independent conversion 
axes and subjected to encoding, for thereby effec- 
ting efficient transmission of the input signals, com- 
prising 

storage means (11; 12) for transient storage of said 
input signals, 

means (13; 14) for computing the energies of input 
signals held by said storage means, block length 
determining means (15) for determining the block 
length of said input signals on the time axis de- 
pending on the computed results of said computing 
means, signal blocks on the time axis depending 
on the block length determined by the block length 
determining means, 

means (17) for converting the signals thus grouped 
into blocks by mutually independent conversion 
axes, and 

means (2, 4; 3, 5) for transmitting the converted 
and encoded input signals and block length data 
obtained at said block length determining means 
(15). 
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© A signal encoding apparatus (10; 40) for cutting 
out blocks of an input signal waveform at a predeter- 
mined time interval and converting the in-block sig- 
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encoding, wherein the waveform cutting block length 
along the time axis is changed according to the input 
signal. 
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